package main

import "fmt"

func getCnt(n int) int {
	if n < 1 {
		return 0
	}
	if n == 1 || n == 2 {
		return n
	}
	return getCnt(n-1) + getCnt(n-2)
}

func main() {
	s := getCnt(6)
	fmt.Println(s)
}
